#include"sore.h"

void Inserttest()
{
	int a[100000] = { 0 };
	for (int i = 0; i < 100000; i++)
	{
		a[i] = rand() % 100000;
	}
	int size = sizeof(a) / sizeof(int);

	int begin = clock();
	Insertsort1(a, size);
	int end = clock();
	printf("Insertsort1:%d\n", end - begin);

	for (int i = 0; i < 100000; i++)
	{
		a[i] = rand() % 100000;
	}
	begin = clock();
	Shellsort1(a, size);
	end = clock();
	printf("Shellsort1:%d\n", end - begin);
	

	/*for (int i = 0; i < size; i++)
	{
		printf("%d ", a[i]);
	}*/
}


int main()
{
	Inserttest();
	return 0;
}